Optimal C Two-dimensional Interpolatory Ternary Subdivision Schemes with Two-ring Stencils

نویسنده

  • BIN HAN
چکیده

For any interpolatory ternary subdivision scheme with two-ring stencils for a regular triangular or quadrilateral mesh, we show that the critical Hölder smoothness exponent of its basis function cannot exceed log3 11(≈ 2.18266), where the critical Hölder smoothness exponent of a function f : R2 → R is defined to be ν∞(f) := sup{ν : f ∈ Lip ν}. On the other hand, for both regular triangular and quadrilateral meshes, we present several examples of interpolatory ternary subdivision schemes with two-ring stencils such that the critical Hölder smoothness exponents of their basis functions do achieve the optimal smoothness upper bound log3 11. Consequently, we obtain optimal smoothest C2 interpolatory ternary subdivision schemes with two-ring stencils for the regular triangular and quadrilateral meshes. Our computation and analysis of optimal multidimensional subdivision schemes are based on the projection method and the p-norm joint spectral radius.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal C2 two-dimensional interpolatory ternary subdivision schemes with two-ring stencils

For any interpolatory ternary subdivision scheme with two-ring stencils for a regular triangular or quadrilateral mesh, in this paper we show that the critical Hölder smoothness exponent of its basis function cannot exceed log3 11(≈ 2.18266), where the critical Hölder smoothness exponent of a function f : R2 7→ R is defined to be ν∞(f) := sup{ν : f ∈ Lip ν}. On the other hand, for both regular ...

متن کامل

Matrix-valued 4-point spline and 3-point non-spline interpolatory curve subdivision schemes

The objective of this paper is to study and construct matrix-valued templates for interpolatory curve subdivision. Since our investigation of this problem was motivated by the need of such subdivision stencils as boundary templates for interpolatory surface subdivision, we provide both spline and non-spline templates that are necessarily symmetric, due to the lack of direction-orientation in ca...

متن کامل

A Controllable Ternary Interpolatory Subdivision Scheme

A non-uniform 3-point ternary interpolatory subdivision scheme with variable subdivision weights is introduced. Its support is computed. The C and C convergence analysis are presented. To elevate its controllability, a modified edition is proposed. For every initial control point on the initial control polygon a shape weight is introduced. These weights can be used to control the shape of the c...

متن کامل

Analysis of Non-stationary Interpolatory Subdivision Schemes Based on Exponential Polynomials

In this study, we are concerned with non-stationary interpolatory subdivision schemes with refinement rules which may vary from level to level. First, we derive a new class of interpolatory non-stationary subdivision schemes reproducing exponential polynomials. Next, we prove that non-stationary schemes based on the known butterfly-shaped stencils possess the same smoothness as the known Butter...

متن کامل

Ternary interpolatory Subdivision Schemes Originated from splines

A generic technique for construction of ternary interpolatory subdivision schemes, which is based on polynomial and discrete splines, is presented. These schemes have rational symbols. The symbols are explicitly presented in the paper. This is accompanied by a detailed description of the design of the refinement masks and by algorithms that verify the convergence of these schemes. In addition, ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006